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Abstract. Let Fn be a free group of rank n > 2. Two elements g, h in _F„ are said to be translation 
equivalent in Fn if the cyclic length of 4>{g) equals the cyclic length of 4'{h) for every automorphism 
(p of Fn. Let F{a,h) be the free group generated by {a, b} and let w{a,h) be an arbitrary word in 
f^ ' F{a,b). We prove that w{g,h) and w{h,g) are translation equivalent in Fn whenever g,h £ Fn are 

^N) , translati on equivalent in Fn, which he reby gives an affirmative solution to problem F38b in the online 



version (http;//www.grouptheory.info) of [1] 



cyclically reduced if all its cyclic permutations are reduced. A cyclic word is defined to be the set 



o 

ci • 1. Introduction 

Throughout this paper, let Fn be the free group of rank n > 2 on the set S. As usual, for a 

> , 
X/"^ , word V in Fn, \v\ denotes the length of the reduced word over T, representing v. A word v is called 

o 

^ ■ of all cyclic permutations of a cyclically reduced word. By [v] we denote the cyclic word associated 

O 

r^ ' with a word v. Also by ||z;|| we mean the length of the cyclic word [v] associated with v, that is, 

the number of cyclic permutations of a cyclically reduced word which is conjugate to v. The length 
- 1 1 f^ II is called the cyclic length of v. 

C^ ■ Motivated by the notion of hyperbolic equivalence of homotopy classes of closed curves on sur- 

faces studied by Leininger [3] , Kapovich-Levitt-Schupp-Shpilrain [2] introduced and studied in de- 
tail the notion of translation equivalence in free groups. The following definition is a combinatorial 
version of translation equivalence: 

Definition 1.1 [2, Corollary 1.4]. Two words g, h ^ Fn are called translation equivalent in Fn if 
the cyclic length of (f){g) equals the cyclic length of (p{h) for every automorphism (p of Fn- 
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2 DONGHI LEE 

Kapovich-Levitt-Schupp-Shpilrain [2] also produced two different sources of translation equiva- 
lence in free groups. Let F{a, b) be the free group with basis {a, b}. 

Theorem 1.2 [2, Theorem C]. Let w{a,b) € F{a,b) be a freely reduced word. Then for any 
g, h ^ Fn, w{g,h) and w^{g,h) are translation equivalent in F^, where w^{a,b) = w{a~^,b~^)~^ . 

Theorem 1.3 [2, Theorem D]. Let g, h (z Fn be translation equivalent in Fn but g ^ h~^ . Then 
for any positive integers p, q, i,j such that p + q = i + j, g^h'^ and g^h^ are translation equivalent 
in Fn- 

Providing these sources, Kapovich-Levitt-Schupp-Shpilrain [2] asked whether or not w{g,h) and 
w{h,g) are translation equivalent in Fn whenever g, h £ Fn are translation equivalent in Fn and 
w{a,b) G F{a,b) is arbitrary. The purpose of the present paper is to answer this question in the 
affirmative: 

Theorem 1.4. Let g, h (^ Fn be translation equivalent in Fn and let w{a, b) € F{a, b) be arbitrary. 
Then w{g,h) and w{h,g) are translation equivalent in Fn- 

The proof of this theorem is quite combinatorial and will appear in the next section. We remark 
that the same technique used in the present paper can also be used to prove Theorem 1.3, thus 
giving an alternative proof of the theorem. In [2] Theorem 1.3 was proved by a geometric method 
that uses the analysis of possible axis configurations for compositions of isometries of M-trees. 

2. Proof of Theorem 1.4 

If the cyclic word [tt;(a, 6)] associated with w{a,b) is trivial, then there is nothing to prove. So 
let the cyclic word [ti;(a, 6)] be nontrivial. If 5 = h , then the statement clearly holds. So suppose 
that g 7^ h^^. If the cyclic word [tt;(a, 6)] consists of only one letter, that is, [ti;(a, 6)] = [a*] or 
[w{a, b)] = [¥] for some nonzero i, then the statement is obvious, because g^ and /i* are translation 
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equivalent in F„. Otherwise, the cychc word [w(a, 6)] can be written as 

(2.1) [wia,b)] = [a^^b"''---a^'b""'], 

where ii, rrii are nonzero integers. Let (j) be an arbitrary automorphism of F„. To prove the 
theorem, we need to show that \\(j){w{g,h))\\ = \\(j){'w{h,g))\\. For simphcity, we write 

X = (t){g) and Y = (t){h). 

The words X and Y in F„ can be uniquely factored as 

(2.2) X = AXA-^ (reduced) and Y = BYB'^ (reduced), 

where X and Y are cyclically reduced (A or B may be the empty word). It then follows from the 
translation equivalence of g and h in F„ that 

(2.3) \X\ = \Y\. 

Combining (2.1) with (2.2) gives 

[(j){w{g,h))] = [AX^''A-^BY"''B-^---AX^'^A-^BY""'B-^] 
(2.4) 

[(j){w{h, g))] = [BY^'B-^AX'^^A-^---BY^'B-^AX""'A-^]. 

We continue to argue dividing into three cases according to which part is cancelled in the product 
A-^B. 

Case 1. Neither A~^ nor B is completely cancelled in the product A~^B. 

Let i = ^j^i \^i\ and m = "^^^i I^T-il- In this case (2.4) yields that 

\\^{w{g, h))\\ = i\X\ + m\Y\ + k\A-'^B\ + k\B-^A\ 
\\^{w{h,g))\\ =i\Y\+m\X\ + k\B-'^A\ + k\A-^B\, 
so by (2.3) \\(l){w{g,h))\\ = \\(t>{w{h, g))\\, as desired. 
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Case 2. Both A~^ and B are completely cancelled in the product A~^B, that is, A = B. 

In this case, we have from (2.4) that 

[(j){w{g, h))] = [X^iy*"! . . . x^kY^^k^ 
(2.5) 

[(P{w{h,g))] = [Y^iX"'^---Y^^X""']. 

At this point we prove the following 

Claim. In the product of the form X'^^Y'^^X'^^ , the middle part Y'^'^ cannot be completely cancelled 
for any e^ = ±1. 

Proof of the claim. Suppose to the contrary that Y*^^ is completely cancelled in the product 
X^iY^2xes_ jf ^61 ^ y-e2 qj. x<^3 = y-<:2 ^ ^hcu wc have X = Y^^. It then follows from 

A = B that X = AXA~^ = BY^^B~^ = Y^^, a contradiction to our assumption that g ^ h^^ . 
Otherwise, the only possibility is by (2.3) that X'^'^ ends with Yi ^, X"^^ begins with I2 ^) and 
that Y'^^ =Yi ^Y2 ^ , where |li| > 1 for all i = 1, 2. Since Y is cyclically reduced, this can happen 
only when ei = £3. This together with (2.3) yields that X"^^ = Y2 ^Yi ^ = Y~'^^ . But then again 
we have X = Y^^ . This contradiction completes the proof of the claim. D 

Similarly it can be shown that in the product of the form Y'^^ X'^'^Y'^^ , the middle part X'^'^ 

cannot be completely cancelled for any e^ = ±1. 

For X, y G {a, b}^^ , let n{xy) denote the number of occurrences of the subword xy in the cyclic 

word [tf(a,6)]. We put 

ai = n{ab) and 02 = n{ba); 

/?! = n{a-^b-^) and P2 = n{b-^a-^); 

7i = n{ab~^) and 72 = n{ba~^); 

5i = n{a~ b) and 82 = n{b~ a). 
Then it is not hard to see that 

"1 + /?1 + 7l + <Jl = "2 + /32 + 72 + ^2-, 

(2.6) 

2/?i + 71 + (Ji = 2/32 + 72 + <J2- 
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Put K = (71 + (5i) — (72 + S2) {k may be zero). The second equality in (2.6) gives k = (71 + (5i) — 
(72 + ^2) = 2/32 — 2/3i. Hence k is an even integer and /?2 = A + k/2. This together with the first 
equahty in (2.2) yields Q2 = ai + k/2, so that 

(2.7) ai+p2 = a2 + Pi- 

Put 

pi = \X\ + \Y\-\XY\ and p2 = l^^l + |^| - I^^^I 

qi = \X-^\ + \Y-'^\-\X-^Y-^\ and (?2 = |F-^| + jX"^! - ly-^X-^l 

n = |X[ + |y-i| - |Xy-^| and r2 = \Y\ + \X-^\-\YX-'^\ 

si = \X-^\ + \Y\-\X-'^Y\ and S2 = |^"^| + 1^1 - l^""^^! 
Then in view of (2.5) and the Claim we have 

2222 



\\4>iwi9,h,))\\ =i\X\ + m\Y\ -^piUi -^QiPi -"^nji - ^ ^^(5^ 

i=l i=l i=l i=l 

2 2 2 2 

\\4>(.w{h, g))\\ =£\Y\ + m\X\ -J^Pj'^i "X]^-?'^^ ~J2'^J^^ -J2^J^^' 



i=l i=l 1=1 i=l 

where j = 2 provided i = 1; j = 1 provided i = 2. Note that pi = q2, qi = P2, fi = ^2 and si = S2- 
This together with (2.7) yields 

Piai + q2l32 =Piai +P1P2 =Pi{ai + P2) 

= 92(02 + Pi) = 9202 + g'2/3i = Pia2 + g2/3i, 

P2a2 + qiPi = P2a2 + P2P1 = P2{a2 + Pi) 

= qi{oii + 132) = qiai + qil32 = P2ai + qi(32, 
and that 

n7i = ^27i> "^272 = n72, si5i = S261, S262 = 3162- 

Combining all these equalities and (2.3) with (2.8), we finally have ||(/>(tf (5, /i))|| = ||(^(tf (/i,5f))||, 
as required. 
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Case 3. Only one of A~^ and B is completely cancelled in the product A~^B. 

Without loss of generality, assume that only A~'^ is completely cancelled in the product A~^B. 
Then B can be factored as 

(2.9) B = AC (reduced), 

where \C\ > 0, and hence (2.4) is rewritten as 

[(f,{w{g,h))] = [X^'^CY"''C-'^ ■ ■ ■ X^'CY""'C-^], 
(2.10) 

[(l,{w{h, g))] = [Y^^C-^X'^^C ■ ■ ■Y^^C-^X'^'-C]. 

If the right-hand expressions of (2.10) are reduced as written, the desired equality ||(/)(tt;(5r, /i))|| = 
||0(it)(/i, (7))|| is obvious by (2.3). Otherwise, since CY^C~^ is reduced for all nonzero i (note that 
BYB~^ is reduced in (2.2)) and X is cyclically reduced, initial cancellation can occur only between 
C~^ and X^ or between X^ and C but not both. Suppose that initial cancellation occurs between 
X^ and C with j > (the other case is similar). Write 

(2.11) C = DE (reduced), 

where E is the part of C that remains uncancelled in the product C~^XC (E may be the empty 
word). Define Z to be the reduced form of D~^XD. Then notice by the choice of D that Z is a 
cyclic permutation of X, so that Z is cyclically reduced and \Z\ = \X\. 
From (2.10) and (2.11) we have 

[(t){w{g, h))] = [Z^^EY'^^E-^ ■ ■ ■ Z^'^EY"'^E-\ 
(2.12) 

[(f){w{h,g))] = [Y^^ E-^ Z"^^ E ■ ■ -Y^^ E-^ Z"^" E]. 

First let £■ be a non-empty word. By the choice of E^ E~^Z'^E is reduced for all nonzero i. Also 
since BY^ B~^ is reduced for all nonzero j by (2.2), EY^ E~^ is reduced for all nonzero j. These 
imply that the right-hand expressions of (2.12) are reduced, so that the equality ||(/)(tt;(5, /i))|| = 
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{w{h,g))\\ follows immediately from the fact that \Z\ = \Y\. Now let E be the empty word. 
Then in view of (2.2), (2.9) and (2.11) we get 

(2.13) X = BZB-^. 

In the product of the form Z'^^Y'^'^ Z"^^ ^ the middle part Y'^^ cannot be completely cancelled for any 
ei = ±1, for otherwise reasoning in the same way as in the Claim of Case 2 we would have Z = Y , 
that is, X = BZB-^ = BY^^B'^ = Y^'^ by (2.13), so that g = /^=^^ a contradiction. Similarly 
the middle part Z'^'^ in the product of the form Y'^^Z'^'^Y^^ cannot be completely cancelled for any 
ei = ±1. Hence we can follow the proof of Case 2 to obtain the assertion. 

The proof of the theorem is now completed. D 
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